Resumo Frente à necessidade de gerenciamento e previsão do número de leitos de unidades de terapia intensiva (UTIs) para pacientes graves de COVID-19, foi desenvolvido o Forecast UTI, um aplicativo de livre acesso, que permite o monitoramento de indicadores hospitalares com base em dados históricos do serviço de saúde e na dinâmica temporal da epidemia por coronavírus. O Forecast UTI também possibilita realizar previsões de curto prazo do número de leitos ocupados pela doença diariamente, e estabelecer possíveis cenários de atendimento. Este artigo apresenta as funções, modo de acesso e exemplos de uso do Forecast UTI, uma ferramenta computacional destinada a auxiliar gestores de hospitais da rede pública e privada do Sistema Único de Saúde (SUS) no subsídio à tomada de decisão, de forma rápida, estratégica e eficiente.

Abstract In view of the need to manage and forecast the number of Intensive Care Unit (ICU) beds for critically ill COVID-19 patients, the Forecast UTI open access application was developed to enable hospital indicator monitoring based on past health data and the temporal dynamics of the Coronavirus epidemic. Forecast UTI also enables short-term forecasts of the number of beds occupied daily by COVID-19 patients and possible care scenarios to be established. This article presents the functions, mode of access and examples of uses of Forecast UTI, a computational tool intended to assist managers of public and private hospitals within the Brazilian National Health System by supporting quick, strategic and efficient decision-making.

Resumen En vista de la necesidad de administrar y prever el número de camas en la Unidad de Cuidados Intensivos para pacientes graves de COVID-19, se desarrolló Forecast UTI: una aplicación de acceso abierto que permite el monitoreo de indicadores hospitalarios basados en datos históricos del servicio salud y la dinámica temporal de esta epidemia por coronavirus También es posible hacer pronósticos a corto plazo del número de camas ocupadas diariamente por la enfermedad y establecer posibles escenarios de atención. Este artículo presenta las funciones, el modo de acceso y ejemplos de uso de Forecast UTI, una herramienta computacional capaz de ayudar a los gestores de hospitales públicos y privados en el Sistema Único de Salud, ya que apoyan la toma de decisiones de manera rápida, estratégica y eficiente.

Resumo Frente à necessidade de gerenciamento e previsão do número de leitos de unidades de terapia intensiva (UTIs) para pacientes graves de COVID-19, foi desenvolvido o Forecast UTI, um aplicativo de livre acesso, que permite o monitoramento de indicadores hospitalares com base em dados históricos do serviço de saúde e na dinâmica temporal da epidemia por coronavírus. O Forecast UTI também possibilita realizar previsões de curto prazo do número de leitos ocupados pela doença diariamente, e estabelecer possíveis cenários de atendimento. Este artigo apresenta as funções, modo de acesso e exemplos de uso do Forecast UTI, uma ferramenta computacional destinada a auxiliar gestores de hospitais da rede pública e privada do Sistema Único de Saúde (SUS) no subsídio à tomada de decisão, de forma rápida, estratégica e eficiente.

Abstract In view of the need to manage and forecast the number of Intensive Care Unit (ICU) beds for critically ill COVID-19 patients, the Forecast UTI open access application was developed to enable hospital indicator monitoring based on past health data and the temporal dynamics of the Coronavirus epidemic. Forecast UTI also enables short-term forecasts of the number of beds occupied daily by COVID-19 patients and possible care scenarios to be established. This article presents the functions, mode of access and examples of uses of Forecast UTI, a computational tool intended to assist managers of public and private hospitals within the Brazilian National Health System by supporting quick, strategic and efficient decision-making.

Resumen En vista de la necesidad de administrar y prever el número de camas en la Unidad de Cuidados Intensivos para pacientes graves de COVID-19, se desarrolló Forecast UTI: una aplicación de acceso abierto que permite el monitoreo de indicadores hospitalarios basados en datos históricos del servicio salud y la dinámica temporal de esta epidemia por coronavirus También es posible hacer pronósticos a corto plazo del número de camas ocupadas diariamente por la enfermedad y establecer posibles escenarios de atención. Este artículo presenta las funciones, el modo de acceso y ejemplos de uso de Forecast UTI, una herramienta computacional capaz de ayudar a los gestores de hospitales públicos y privados en el Sistema Único de Salud, ya que apoyan la toma de decisiones de manera rápida, estratégica y eficiente.

The Lattes Platform, an information system maintained by the Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq), is the main source of information on Brazilian researchers. This paper presents a scientific output profile of the CNPq Productivity Research Fellows in the Chemistry area based on the information extracted automatically from Lattes curricula in the 2002-2011 period using the language "LattesMiner". This paper also provides a comparison with the results of Santos et al. (2010). The findings confirmed that the majority of the researchers are male (67.9%), classified as category 2 (63.2%) and working in the Southeast region (60.7%).

Neste trabalho revemos alguns modelos lineares e não lineares inteiros para gerar padrões de corte bidimensionais guilhotinados de 2 estágios, incluindo os casos exato e não exato e restrito e irrestrito. Esses problemas são casos particulares do problema da mochila bidimensional. Apresentamos também novos modelos para gerar esses padrões de corte, baseados em adaptações ou extensões de modelos para gerar padrões de corte bidimensionais restritos 1-grupo. Padrões 2 estágios aparecem em diferentes processos de corte, como, por exemplo, em indústrias de móveis e de chapas de madeira. Os modelos são úteis para a pesquisa e o desenvolvimento de métodos de solução mais eficientes, explorando estruturas particulares, a decomposição do modelo, relaxações do modelo etc. Eles também são úteis para a avaliação do desempenho de heurísticas, já que permitem (pelo menos para problemas de tamanho moderado) uma estimativa do gap de otimalidade de soluções obtidas por heurísticas. Para ilustrar a aplicação dos modelos, analisamos os resultados de alguns experimentos computacionais com exemplos da literatura e outros gerados aleatoriamente. Os resultados foram produzidos usando um software comercial conhecido e mostram que o esforço computacional necessário para resolver os modelos pode ser bastante diferente.

In this work we review some linear and nonlinear integer models to generate two stage two-dimensional guillotine cutting patterns, including the constrained, non constrained, exact and non exact cases. These problems are particular cases of the two dimensional knapsack problems. We also present new models to generate these cutting patterns, based on adaptations and extensions of models that generate one-group constrained two dimensional cutting patterns. Two stage patterns arise in different cutting processes like, for instance, in the furniture industry and wooden hardboards. The models are useful for the research and development of more efficient methods, exploring particular structures, the model decomposition, model relaxations etc. They are also useful to evaluate the performance of heuristics, since they allow (at least for problems of moderate sizes) an estimative of the optimality gap of the solutions obtained by heuristics. To illustrate the application of the models we analyze the results of some computational experiments with instances of the literature and other generated randomly. The results were produced using a known commercial software and they show that the necessary computational effort to solve the models can be very different.

This paper presents an overview of our research in combinatorial optimization problems. Over the last three decades, our team has been studying mostly optimization problems that arise in industrial environments through the elaboration and solution of mathematical decision models. In addition to elaborating innovative models, we have improved upon existing solutions to complex problems, helping decision makers and researchers to better understand complex industrial systems. Our work has focused on the development of computationally more efficient algorithms that improve on existing methods by improving the solution quality or reducing the computation effort to obtain good solutions. While some of our earlier work became less necessary with the speed up of the computational facilities, the search for improved solution quality and reduced computational effort continues. After reviewing our findings on lot sizing, production scheduling, cutting problems, pattern sequencing, tool switches in flexible manufacturing machines and integrated cutting and sequencing problems, we propose topics for future study.

O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo.

The minimization of tool switches problem (MTSP) seeks a sequence to process a set of jobs so that the number of tool switches required is minimized. This study presents a new heuristic for the MTSP. This heuristic has two phases: a constructive phase, based on a graph where the vertices correspond to tools and there is an arc k = (i, j) linking vertices i and j if and only if the tools i and j are required to execute some job; and an improvement phase, based on an Iterated Local Search. Computational results show that the proposed heuristic has a good performance on the instances tested contributing to a significant reduction in the number of nodes generated by an enumerative algorithm.

Esse artigo trata de um problema de programação da produção característico da indústria aeronáutica, envolvendo estruturas especiais de montagem chamadas gabaritos, compostas de diversos postos de trabalho em paralelo, na montagem de partes das aeronaves. Tarefas devem ser programadas para serem executadas nestes postos de trabalho de maneira a minimizar o makespan; porém, além das restrições usuais, como prazos de entrega das tarefas e precedências entre as tarefas, existem também restrições que impedem que duas tarefas possam ser executadas ao mesmo tempo em dois postos de trabalho adjacentes no gabarito. Com base no estudo de casos práticos de programação de gabaritos de montagem de uma empresa aeronáutica, propõe-se um modelo de programação linear inteira mista. As soluções geradas pelo modelo foram implementadas na prática com ganhos tanto na utilização dos gabaritos de montagem estudados quanto na utilização da mão de obra envolvida.

This paper deals with a production scheduling problem that typically occurs in the aeronautics industry involving special structures called assembly fixtures, composed of several workstations in parallel, which are used to assemble the parts of the aircrafts. Tasks should be scheduled to be performed in these workstations in order to minimize the make-span; however, in addition to the usual constraints, such as due dates and tasks priority, there are also limitations that prevent two tasks from being performed at the same time, in two adjacent workstations on the assembly fixture. A mixed integer model to represent the problem was proposed based on practical case studies of assembly fixtures schedules of an aeronautic company. The solutions generated by the model were implemented, in practice, with gains both in the use of the assembly fixtures studied, as well as in the use of the required labor.

No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.

In the minimization of tool switches problem we seek to determine a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work we propose an algorithm to solve this problem based on partial ordered sequences of jobs. An optimal sequence is obtained expanding the partial sequences enumerated. Computational test results are presented.

Apresentamos neste trabalho uma heurística que procura determinar uma solução para o problema de corte de estoques unidimensional com um número reduzido de padrões. A heurística é composta de 3 fases. Na primeira geram-se padrões sucessivamente que são aceitos caso tenham desperdício limitado. Cada padrão aceito é repetido o máximo possível, sem que itens sejam cortados além da demanda. Neste processo de geração de padrões priorizam-se itens grandes e itens com demandas grandes. Na segunda fase, o problema residual é resolvido e, na terceira fase, uma técnica de redução de padrões da literatura é utilizada. Os testes computacionais realizados mostram que o método proposto não é dominado pelos algoritmos existentes na literatura.

In this work we present a heuristic that tries to determine a solution for the one-dimensional cutting stock problem with a reduced number of patterns. The heuristic is composed of 3 phases. In the first, patterns are generated successively, and they will be accepted if they have limited waste. Each accepted pattern is repeated as many times as possible avoiding cutting items in order to keep the demand. In this pattern, the generation process priority is given to large items and items with large demands. In the second phase, the residual problem is solved and, in the third phase, a pattern reduction technique reported in the literature is used. The computational tests performed show that the proposed method is not dominated by the existing algorithms in the literature.

Nesta nota técnica apresentamos os resultados de testes computacionais da implementação feita de um algoritmo exato proposto na literatura para resolver um problema de seqüenciamento que surge em alguns ambientes produtivos em que desejamos minimizar pedidos em aberto dos clientes. Dos resultados computacionais observamos que os critérios de dominância incorporados no processo enumerativo deste algoritmo reduzem o espaço de busca, tornando-o mais eficiente em termos de tempo de execução.

In this paper, we present the computational test results of an implementation made of an exact algorithm proposed in the literature to solve a sequencing problem that arises in some productive environments where open orders of clients should be minimized. From the computational tests, it can be observed that the dominance criteria incorporated in the enumeration process of this algorithm reduces the search space, making the algorithm more efficient in terms of execution time.